Meaning explanations at higher dimension
نویسندگان
چکیده
Martin-Löf’s intuitionistic type theory is a widely-used framework for constructive mathematics and computer programming. In its most popular form, type theory consists of a collection of inference rules inductively defining formal proofs. These rules are justified by Martin-Löf’s meaning explanations, which extend the Brouwer-Heyting-Kolmogorov interpretation of connectives to a rich collection of types, and therefore provide a constructive realizability interpretation of formal proofs. Around 2005, researchers noticed that the rules of type theory also admit homotopy-theoretic models, and subsequently extended type theory with constructs inspired by these models: higher inductive types and Voevodsky’s univalence axiom. Although the resulting homotopy type theory has proved useful for homotopy-theoretic reasoning, it lacks a constructive interpretation. In this overview, we discuss a cubical generalization of the meaning explanations of type theory that constitutes an inherently constructive account of higher-dimensional structure in types.
منابع مشابه
Type Theory and its Meaning Explanations
At the heart of intuitionistic type theory lies an intuitive semantics called the “meaning explanations”; crucially, when meaning explanations are taken as definitive for type theory, the core notion is no longer “proof” but “verification”. We’ll explore how type theories of this sort arise naturally as enrichments of logical theories with further judgements, and contrast this with modern proof...
متن کاملCongruency between Word Position and Meaning is Caused by Task-Induced Spatial Attention
We report an experiment that compared two explanations for the effect of congruency between a word's on screen spatial position and its meaning. On one account, congruency is explained by the match between position and a mental simulation of meaning. Alternatively, congruency is explained by the polarity alignment principle. To distinguish between these accounts we presented the same object nam...
متن کاملComputational Higher Type Theory I: Abstract Cubical Realizability
The goal of this work is to develop a computation-based account of higher-dimensional type theory for which canonicity at observable types is true by construction. Types are considered as descriptions of the computational behavior of terms, rather than as formal syntax to which meaning is attached separately. Types are structured as collections of terms of each finite dimension. At dimension ze...
متن کاملIncorporating Cognitive Linguistic Insights into Classrooms: the Case of Iranian Learners’ Acquisition of If-Clauses
Cognitive linguistics gives the most inclusive, consistent description of how language is organized, used and learned to date. Cognitive linguistics contains a great number of concepts that are useful to second language learners. If-clauses in English, on the other hand, remain intriguing for foreign language learners to struggle with, due to their intrinsic intricacies. EFL grammar books are ...
متن کاملMeanings of madness: a literature review.
This literature review focuses on how people make sense of mental illness. The study explores the process of meaning making by people experiencing mental 'dis-order' as it is influenced by the context of their environments, available cultural explanations and the nature of their mental states at that time. It is proposed that people experiencing psychological trauma attempt to regain a sense of...
متن کامل